Polynomial identities for partitions
نویسنده
چکیده
For any partition λ of an integer n , we write λ =< 11, 22, . . . , nn > where mi(λ) is the number of parts equal to i . We denote by r(λ) the number of parts of λ (i.e. r(λ) = ∑n i=1mi(λ) ). Recall that the notation λ ` n means that λ is a partition of n . For 1 ≤ k ≤ N , let ek be the k-th elementary symmetric function in the variables x1, . . . , xN , let hk be the sum of all monomials of total degree k and let pk = ∑ i x k i . Each of the sets {ek} , {hk} or {pk} is a set of algebraically independent generators of the ring of symmetric functions over the field Q . The expressions of hn and en in terms of the pk are the following [Mac, page 17]:
منابع مشابه
The Andrews-gordon Identities and Q-multinomial Coefficients
We prove polynomial boson-fermion identities for the generating function of the number of partitions of n of the form n = ∑L−1 j=1 jfj, with f1 ≤ i−1, fL−1 ≤ i ′−1 and fj+fj+1 ≤ k. The bosonic side of the identities involves q-deformations of the coefficients of xa in the expansion of (1 + x + · · · + xk)L. A combinatorial interpretation for these q-multinomial coefficients is given using Durfe...
متن کاملIdentities Derived from Noncrossing Partitions of Type B
Based on weighted noncrossing partitions of type B, we obtain type B analogues of Coker’s identities on the Narayana polynomials. A parity reversing involution is given for the alternating sum of Narayana numbers of type B. Moreover, we find type B analogues of the refinements of Coker’s identities due to Chen, Deutsch and Elizalde. By combinatorial constructions, we provide type B analogues of...
متن کاملSupernomial coefficients, polynomial identities and q-series
q-Analogues of the coefficients of x in the expansion of ∏N j=1(1 + x + · · · + x )j are proposed. Useful properties, such as recursion relations, symmetries and limiting theorems of the “q-supernomial coefficients” are derived, and a combinatorial interpretation using generalized Durfee dissection partitions is given. Polynomial identities of boson–fermion-type, based on the continued fraction...
متن کاملActions and Identities on Set Partitions
A labeled set partition is a partition of a set of integers whose arcs are labeled by nonzero elements of an abelian group A. Inspired by the action of the linear characters of the unitriangular group on its supercharacters, we define a group action of An on the set of A-labeled partitions of an (n + 1)-set. By investigating the orbit decomposition of various families of set partitions under th...
متن کاملFourier-reflexive partitions and MacWilliams identities for additive codes
A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of the dual partitions are investigated and a convenient test is given for the case that the bidual partition coincides the primal partition. Such partitions permit MacWilliams identities for the partition enumerators of additive codes. It is shown that dualization c...
متن کاملBasis partition polynomials, overpartitions and the Rogers-Ramanujan identities
In this paper, a common generalization of the Rogers-Ramanujan series and the generating function for basis partitions is studied. This leads naturally to a sequence of polynomials, called BsP-polynomials. In turn, the BsP-polynomials provide simultaneously a proof of the Rogers-Ramanujan identities and a new, more rapidly converging series expansion for the basis partition generating function....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 13 شماره
صفحات -
تاریخ انتشار 1992